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"Process and device for storing and accessing data in a 
computerized travel reservation system" 

The present invention relates to a process for storing and 
5 accessing data in databases of a computerized travel reservation 
system. It also relates to a device adapted to use this 
process . 

The invention will find particular application for 
computerized air transport reservation systems. 

10 At present, companies that control such computerized 

reservation systems need a large number of personnel to ensure 
the maintenance of the data necessary for the sale of 
reservation products. These data are each connected to 

reservation schedule, which must be available to the publication 

15 at the computer systems adhering to the overall system. This 
can include as well internal systems as well as systems external 
to the systems of these enterprises. 

The maintenance of the data necessary to the computerized 
reservation system, as takes place at present, gives rise to 

20 several drawbacks. 

In the first place, the data are applied to the different 
flight plans, plan by plan. However, the organization of 
reservation systems by computer has software at present directed 
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to representation of the markets in geographic terms and not 
schedule terms. 

Another present drawback is that the data are organized by 
flight number and not in terms of origin and destination of the 
5 flight. 

Another drawback of the present techniques is the time 
necessary to generate changes in the databases. A person is 
thus necessary for updating each individual flight, but the 
changes connected with a flight can imply multiple 
10 modifications, particularly in different periods of the flight. 
Thus, a simple change of flight can give rise to several 
hundreds of changes of lines in the schedule or recordation of 
the reservation inventory. 

Another drawback is that the modifications made at present 
15 require substantial human intervention, which increases the risk 
of error and the problems of incoherence between flight plans 
and the inventory. 

The present invention permits overcoming the drawbacks of 
the techniques known at present and, to do this, it introduces 
20 new software for the management of the databases so as to 
generate the most rapid changes with greatest precision and 
better adaptation to the needs of the clientele. 

In this connection, the present invention provides a 
process for storing and accessing data which uses the mode and 
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criteria of selection permitting updating or searching the 
contents corresponds to a type of information in the most 
efficacious way which will be appropriate in terms of the market 
corresponding to separate geographic zones. 
5 Other objects and advantages will become apparent in the 

course of the description which follows, of a preferred 
embodiment of the invention, which however is not limiting. 

The present invention relates to a process for storing and 
accessing data in databases of a computerized travel reservation 
10 system. According to the invention: 

for each type of information to be stored, there are 
created rules associating: 

a set of criteria defining the trips to which the 
information applies, 
15 -a content representing the value of the 

information to be applied; 

- the set of criteria of a rule comprises a pair of markets 
with a market of origin as defined by the geographical zone of 
departure of the trip and a destination market which is defined 

20 by the geographical zone of arrival of the trip, 

- the define markets are stored in a database, 

- the created rules are stored in a database. 

According to preferred features of embodiment, this process 
is such that: 
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- each market is defined by a geographical zone selected 
from the following types of geographic zones: airport, city, 
state and country, country, geographic region, world, or a 
combination of these types of geographic zones. 

5 - there is created a table in which to each type of 

geographic zone there is assigned a priority rank decreasing as 
a function of the precision of the geographic zone. 

- the priority of each market is determined according to 
the priority rank of the type of geographic zones which it 

10 defines or the combination of the ranks of priority of the types 
of geographic zones that it defines. 

- the priority of each pair of markets is determined by 
adding the priority of the origin market and the priority of the 
destination market. 

15 - there are utilized additional criteria in the set of 

criteria, 

a weight is assigned to each additional criterion 
defining its degree of importance. 

the stored rule corresponding to a trip search is 
20 accessed by: 

entering the region of origin and the region of 
destination of the trip, 

searching the pairs of markets which agree with 
said locations of origin and destination, 
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computing the priority of each pair of 
corresponding markets for said locations of 
origin and destination, 

returning the content of the rule having the pair 
5 of markets whose priority has the lowest value. 

- if two pairs of corresponding markets have a same value 
of priority, the content of the rule is returned whose market of 
origin has the lowest value of priority. 
Preferably, to access the rules: 
10 1°. additional criteria of a trip search are entered, 

2°. for each rule whose pairs of markets agree with the 

regions of origin and destination, there is computed 
the weight of the rule corresponding to the sum of the 
weights of the additional criteria of the rule, 
15 3°. the rule is selected which has the highest weight, 

4°. if the additional search criteria of the trip do not 
agree with the additional criteria of the selected 
rule, the rule is selected that has the lower 
intermediate weight , 
20 5°. if the additional trip search criteria agree with the 

additional criteria of the rule selected in the 
last instance, the content of the rule is stored, 
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6°. to the extent that the stored content corresponds 
only partially to the additional trip search 
criteria, steps 3 to 5 are repeated, 
7°. the content of the rules which has been stored is 
5 returned. 

The invention also relates to a storage and accessing 
device for data in databases of a computerized travel 
reservation system adapted to use the process described above. 
According to the invention, this device: 
10 - comprises storage means for markets of origin defined by 

the geographical zones of departure of the trips and markets of 
destination defined by the geographical zones of arrival of the 
trips, 

- for each type of information to be stored, it comprises 
15 means for acquiring rules associating: 

a set of criteria defining trips to which the 
information applies, 

a content representing the value of the 
information to be applied 
20 - it comprises means for storing the acquired rules. 

The accompanying drawings are given by way of example and 
are not limiting of the invention. They represent only one 
embodiment of the invention and permit its easy comprehension. 
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Figure 1 is a general schematic view of certain components 
of a computerized reservation system. 

Figure 2 represents a diagram showing the addition of a 
pair of markets. 

5 Figure 3 is another diagram showing the addition of 

additional criteria in a rule. 

Figure 4 shows an example of searching for an applicable 
rule in the framework of a trip search. 

With reference to Figure 1, a user can practice the process 
10 of the invention by means of a graphical user interface 6 which 
permits accessing other constituents of a computerized 
reservation system 1. Among these constituents, a central 
server 2 ensuring the management of the rules of the system is 
present and is connected to a central database 3. The central 
15 database 3 is adapted to store the rules which will be defined 
hereafter . 

Moreover, a server 4 for defining a geographical market is 
also present and comprises a market database 5 adapted to store 
a list of markets which will also be defined hereafter. 
20 According to the invention, the storage of the different 

types of information is controlled in a new manner. 

The types of information relate to the data attributed to 
the different trips. In what follows of this description, there 
will be given an example corresponding to a preferred 
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application of air transport in which the trips correspond to 
flights. There is meant by a flight a transport of passengers 
between a point of origin (region of origin) and a point of 
destination (region of destination) . 

In this example, different types of information are 
necessary and particularly: 

- the numbers of the loading terminals, 

- information concerning traffic restrictions, 

- rules relating to the distribution of tickets by the 
Internet , 

- rules relating to meal service, 

- the types of classes of reservation which are recognized 
To manage the content in question of each type of 

information for each flight element contained in the databases 
of the reservation system, the present invention uses the 
creation of rules. 

These rules comprise a first section corresponding to the 
criteria used for the selection of trips to which the type of 
information is applicable. 

Another section of the rule is constituted by the content 
corresponding to the description of the value attributed to the 
types of information for the trips corresponding to the rule. 

There is used for this purpose a set of criteria of 
definition of each rule. In a first instance, one criterion 
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used consists in the creation of pairs of markets. In each pair 
of markets, there is distinguished an origin market and a 
destination market relating respectively to the geographic zone 
of departure and the geographic zone of arrival of the trips. 
5 Each market can be an airport, a city, a state, a country, 

a region or else the whole world. There is thus given to the 
rules a geographical definition, per market. 

The markets need not be homogeneous, namely, they can be 
constituted by a combination of different types of geographic 

10 zones. Of course, the definition of these markets must be 
coherent. For example, the geographic zone NICE cannot be 
included both in the French geographic zone and in the Italian 
geographic zone. 

The different markets created are stored in a table in 

15 which there is given to them a priority value. The priority 
value of a market is a function of the priority rank of the 
geographic zone which defines it or of the combination of 
priority ranks of the geographic zones which define it (if the 
market is not homogeneous). 

20 By assigning a priority rank to different types of 

geographical zones, there is reflected the precision or the wide 
scope of the corresponding geographic zone. 
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There is given in the following table an example of the 
assignment of priority ranks to different types of geographic 
zones . 



Type of geographic zone 


Priority rank 


Airport 


1 


City 


2 


Country and state 


3 


Country 


4 


Geographic region 


5 


World 


6 ! 



By using this table, there can be associated, in the server 
4, the priority value of each market corresponding to an input 
parameter. For example, the use considers the definition of 
non-homogeneous market as follows: 

Ml = London + France, if the acquisition carried out by an 
input user is: Charles de Gaulle airport, the market Ml agrees 
with the search criterion with a priority value of 4 because the 
Charles de Gaulle airport agrees with the definition of country: 
France whose priority rank for this type of geographical zone is 
4. 
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If there is considered a user input during a search 
operation corresponding to the Heathrow airport, the market 1 
agrees with the priority value of 2 because the Heathrow airport 
is included in the geographical region of London which is a type 
5 of geographic zone having a priority rank of 2. 

By this computation of priority for each market, there can 
be obtained the value of the priority of a pair of markets by 
simple addition of priority values of each market constituting 
it. 

10 By way of supplemental example on this subject, if one 

considers the following pair of markets which has been created: 

FRANCE - NICE + GREAT BRITAIN - NEW ZEALAND + SYDNEY + 
MELBOURNE, 

The two markets which comprise the pair are heterogeneous. 
15 Their priority is determined with reference to a pair of regions 

of origin and of destination entered by the user, for example 

during a search operation. 

Thus, a user entering the place of origin CHARLES DE GAULLE 

AIRPORT, will obtain a value of priority of the origin market of 
20 4 (rank of the geographic zone FRANCE) . Moreover, if he takes 

as the site of destination the SYDNEY airport, the destination 

market will have a priority value of 1 (corresponding to the 

priority rank of the geographic zone SYDNEY) . 
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As a result, the value of priority of the pair of markets 
thus constituted is equal to 4 + 1 = 5. 

It will be easily understood that the definition of such 
pairs of markets and the assignment of contents of types of 
5 information is not always sufficient for the definition of 
precise rules. 

To refine the selection thus carried out by the pairs of 
markets, there are preferably used additional criteria which 
form an integral part of the set of criteria defining the trips 
10 to which the information applies in the rule. 

Moreover, there is assigned a weight to each additional 
criterion so as to define its degree of importance. 



There will be given in the following table an example of 
additional criteria usable with their respective weights. 



Additional criteria 


Weight 


Flight group 


64 


Type of occupation sharing 


32 


Flight period 


16 


Day of the week 


8 


Type of aircraft 


4 


Time of departure 


2 


Flight duration 


1 



15 
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A set of criteria associated with a rule can comprise a 
combination of additional criteria such as have been given 
above. 

In this connection, the total weight of the additional 
5 criteria assigned to a rule corresponds to the sum of the 
individual weights of these criteria. 

For example, for a rule whose sole additional criterion is 
the flight group, the total weight is 64. This weight is thus 
greater than that of a rule whose additional criteria are flight 
10 period + day of the week + departure time of the flight (whose 
weight is 16+8+2 = 26) . 

The association of these additional criteria and of the 
definition of pairs of markets ensures an unambiguous creation 
of rules permitting assigning a content or one type of 
15 information to the data relative to the trips. 

Of course, the integrity and the coherence of the data thus 
contained in each rule is verified. In particular, if the 
additional criteria are of the same type and have the same 
weight to define the different rules, the system will verify 
20 whether there is overlap between the values assigned to these 
different criteria . 

With reference successively to Figure 2 to 4, there are 
given hereafter various examples of the practice of the process, 
for different functionalities. 
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Figure 2 illustrates the possibility of adding or updating 
rules. 

In the first instance, the process starts with a 
verification that the pair of markets acquired does not already 
5 exist for the type of information in question. If such is the 
case, an error information is returned by a conflict indicator. 

If this pair still does not exist for the type of 
information in question, it is verified that it is not a matter 
of overlapping with other pairs of markets. To this end, the 
10 common origins and destinations in other market elements are 
searched. 

If such an overlap exists, one returns conflict information 
by a conflict indicator. If not, one adds the rule thus 
constituted by default. 
15 The history is then updated and the operation is 

terminated . 

To add additional criteria to a rule thus predefined, there 
is carried out the process shown in Figure 3. 

In this connection, the predefined rule obtained by the 
20 steps of Figure 2 is opened. If it is not retrieved from the 
system, an error information is returned. 

If it is retrieved, the priority of the additional 
criterion acquired is repeated as input. 
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It is then searched whether additional criteria having the 
same priority already exist. 

It is then searched if there is a possible overlap between 
the value of the criteria in such a case of additional criteria 
5 with the same priority . 

If there is no overlap, the additional criteria can be 
added to the rule. If there is overlap, a notification "rules 
in conflict" is returned. 

There will be given hereafter a third possible 
10 functionality of the process of the invention according to which 
there is sought a rule applicable to data as input. This 
example is shown in Figure 4. 

As input, the user acquires a pair of locations 
corresponding to the location of origin and the location of 
15 destination desired for his search. If desired, other 

additional search criteria can be acquired such as the desired 
flight time. Generally, the locations of origin and of 

destination are constituted by the names of airports. 

At this point, there is required from the server 2 the list 
20 of pairs of markets corresponding to the acquired criteria as 
well as their priority value. 

The rules corresponding to these pairs of markets are 
opened, which agree for the type of information sought. 
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It is thus determined the weight of the additional criteria 
for each rule to define the total weight of the rule. 

The order of processing of the different rules which have 
been returned can thus be classified. 
5 To this end, one begins by selecting the rule which 

comprises the highest total weight. If it appears that several 
rules have a same weight, one begins by selecting that which has 
the most precise priority for the pair of markets. Moreover, if 
it also appears that the rules have a same level of priority for 
10 a pair of markets, one first selects that which has the most 
precise level of priority of the market of origin. 

Once the rule is thus selected, one verifies whether the 
additional criteria agree with the search criteria acquired by 
the user. If it appears that these criteria agree, the content 
15 associated with the rule is stored. If not, the step of 
selection of another rule is repeated, beginning with the rule 
of immediately lower weight. 

When the content of the rule has been stored which is 
adapted to instruct the user to respond to his request, the 
20 final content thus stored is returned. 

It is possible that the content of a rule only partially 
instructs the user in his search. For example, the content of a 
rule can relate to only a particular flight period not totally 
covering the period of the flight sought by the user. In this 
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connection, once the content of the selected rule has been 
stored, the operations of selection of a rule are again repeated 
to search among the successive rules for the complement of the 
content necessary to the response. 
5 So as further to illustrate the operation of the present 

invention, there are given hereafter two detailed examples for 
the search of a rule corresponding to a user request. 

In a first example, 4 markets are defined as follows: 

Ml = Great Britain + France - Charles de Gaulle 
10 M2 = Great Britain + Bangkok + Singapore 

M3 = Europe 

M4 = Bangkok 

Within the scope of a rule of the type of traffic 
restriction, the following rules are defined: 
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Criteria 


Identification 
of the rule 


Content of 
the rule 


Weight 


Pair of markets: M3 -> M4 
Flight group: BA1-10 
Flight date: January 20 


R5 


K 


64+16 = 80 


Pair of markets: Ml M2 
Flight group: International 
Flight date: 1 st to 15 
January 


R4 


R, L 


64+16 - 80 


Pair of markets: Ml -* M2 
Flight group: Interior 
Day of the week: 7 


R3 


W 


64+8 = 72 


Pair of markets: M3 -» M4 
Flight period: 10 to 20 
January 


R2 


L 


16 


Pair of markets: Ml -+ M2 


Rl 


K 


0 



The entered flight period is: 

LONDON HEATHROW -> BANGKOK - BA9 - 10 JAN - 31 JAN - 123 4 5 67 
5 Two rules have the same priority (80) and the input agrees 

with all the criteria. The process determines which rule will 
be selected by selecting the most precise pair of markets: 

M3 causes London Heathrow to agree with the priority of 5 
M4 causes Bangkok to agree with the priority of 1 
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Ml causes London Heathrow to agree with a priority of 4 
M2 causes Bangkok to agree with a priority of 5 
Because of this, the pair of markets M3-M4 has a priority 
of 5+1=6 and the pair of markets M1-M2 has a priority of 4+1=5. 
5 The process will thus select the pair of markets M1-M2 

(rule R4) which is the most precise pair of markets. 

Rule R4 is applicable because BA9 forms a portion of the 
international flight group. On the other hand, as there is a 
flight period, rule R4 is applicable only to January 10 to 15. 
10 The process must thus find another rule. It selects the 

second rule which has the same priority but of which the pair of 
markets is less precise (namely rule R5) which is applicable 
only to the 20 th of January. 

As the flight is not completely defined, the process will 
15 search the rule which has the best priority, namely rule 3 which 
has a priority equal to 72. On the other hand, as one of the 
criteria of this rule is interior and the input is international 
(BA9 forms a part of the international flight group) , this rule 
R3 does not apply. 
20 The process then looks at rule R2 which has a priority of 

16 and notes that it is applicable from January 16 to 19. Rule 
Rl, which has no priority, is applicable from January 21 to 31. 
Because of this, the rules which will be returned are: 
- R5 which is applicable only to January 20 
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- R4 which is applicable from January 10 to 15 

- R2 which is applicable from January 16 to 19 

- Rl which is applicable from January 21 to 31 

In a second example, the 4 markets are defined as follows: 
5 Ml = Japan + France 

M2 = Australia 
M3 = World 
M4 = Asia 

In the field of a rule of the traffic restriction type, the 
10 following rules are defined: 



f* T» "4 4- Q f» -i 2» 
^ X. JL UCX J- CI 


T Hon 4- -i -i paf- 1 r\r^ 
JL V_J.t= 1 1 I — Li XUd L1U1 1 

of the rule 


the rule 


weiyni. 


Pair of markets: M3 -> M4 
Flight group: BA1-10 
Flight period: 10 to 15 
January 


Rl 


K 


64+16 = 80 


Pair of markets: M3 -> M4 
Flight period: 10 to 20 
January 


R2 


R, L 


16 


Pair of markets: M2 — Ml 
Flight period: 10 to 20 
January 


R3 


W 


16 


Pair of markets: M3 — M3 


R4 


L 


0 
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The entered flight period is: 

MELBOURNE -> TOKYO - BA1 - 10 JAN-20 JAN - 1234567 

The process will select Rule Rl having a priority of 80. 
However, as the rule' has a flight period which does not cover 
5 all the input parameters, the user must search for another rule. 

Two rules have a same priority of 16 and agree with all the 
criteria. The process will determine which rule will be 
selected by selecting the most precise pair of markets: 

M3 agrees with Melbourne with a priority of 6 
10 M4 agrees with Tokyo with a priority of 5 

M2 agrees with Melbourne with a priority of 4 

Ml agrees with Tokyo with a priority of 4 

Because of this, the pair of markets M3-M4 has a priority 
of 5 + 6= 11 and the pair of markets M1-M2 has a priority of 
15 4+4=8. 

The process will thus select the pair of markets M1-M2 
corresponding to rule 3 because it is the most precise pair of 
markets . 

The flight is completely defined because all the parameters 
20 of input are covered by the criterion of the flight period. 

Because of this, the rules which will be returned are: 

- Rl which applies to January 10 to 15 

- R3 which applies to January 15 to 20 
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Of course, the process of the invention can comprise other 
f uctionalities, for example connected to the efficacy of rules 
previously created . 
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